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Abstract 

o 

. ' Let GK(G) be the prime graph associated with a finite group G and D{G) be the degree 

1^ , pattern of G. A finite group G is said to be fc-fold OD-characterizable if there exist exactly k 

d ' non-isomorphic groups H such that \H\ — \G\ and D{H) = D{G). A 1-fold OD-characterizable 

group is simply called OD-characterizable. The purpose of this paper is threefold. First, 
it provides the reader with a few useful and efficient tools on OD-characterizability of finite 
groups. Second, it lists a number of such simple groups that have been already investigated, 
"^j^ ' Third, it shows that the simple groups L6(3) and Ua{^) are OD-characterizable, too. 
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^ : 1 Introduction and Previous Results 
m 

In this paper, we will consider only finite groups. The set of elements order of a finite group G is 
denoted by uj{G) and called the spectrum of G (see [27]). This set is closed and partially ordered 
by the divisibility relation; therefore, it is determined uniquely from the subset ^{G) of all maximal 
elements of uj{G) with respect to divisibility. For a natural number n we denote by 7r(n) the set 
of prime divisors of re and put 7r(G) = 7r(|G|). 

There are a lot of ways to associate a graph to a finite group. One of well-known graphs 
associated with a finite group G is called prime graph (or Gruenberg-Kegel graph) of G and denoted 
by GK(G), which is a simple undirected graph and construct as follows. The vertices are all prime 
divisors of |G| and two distinct vertices p and q are adjacent if and only if pq £ uj{G). The 
number of connected components of GK(G) is denoted by s{G), and the connected components 
are denoted by vrj = TTi{G), with 1 < i < s{G). When the group G has even order, we will assume 
that 2 S 7ri(G). Finite simple groups with disconnected prime graph were described in [11, 24]. A 
complete list of these groups (with corrected misprints) can be found in [12, Tables l(a)-l(c)]. 

In [21], Suzuki studied the structure of the prime graphs associated with finite simple groups, 
and found the following interesting result. 

Proposition 1.1 (Suzuki) ([21], Theorem B) Let G he a finite simple group whose prime graph 
GK(G) is disconnected and let A be a connected component of GK(G) whose vertex set does not 
contain 2. Then A is a clique. 
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Remark 1.1 By a clique we shall mean a complete graph and we write to he the clique of 
order n. Let T = iV^E) he a simple graph. Note that, in Proposition 1.1, it does not require G to 
he simple. Moreover, it shows that the prime graph of G has the following structure: 

GK(G) = GK[7ri] e • ■ ■ i^n, , 

where GK[7ri] denotes the induced suhgraph GK(G)[7ri], nj = |7ri| and s = s{G). We recall that the 
induced suhgraph GK(G)[7ri] has the vertex set tti and it contains all edges o/GK(G) which join 
vertices in tti . 

The degree degg(p) of a vertex p G •7r(G) is the number of edges incident on p in GK(G). If 
7r(G) = {pi,P2, ■■■,Pk} with pi < P2 < ■ ■ ■ < Pk, then we put 

D(G) := (degG(pi),degG(;J2),...,degGbfc)), 

and call this fe-tuple the degree pattern of G. We denote by hoj){G) the number of isomorphism 
classes of finite groups H such that \H\ = \G\ and D(i7) = D(G). Obviously, 1 ^ /iod(G) < oo 
for any finite group G. In terms of function honi'), the groups G are classified as follows: 

Definition 1.1 A finite group G is called a k-fold OD-characterizable group if hoj){G) = k. A 
1-fold OD-characterizahle group is simply called an OD-characterizable group. 

The notation for sporadic and simple groups of Lie type is borrowed from [6] . Moreover, we use 
the notation A„ to denote an alternating of degree n. There are scattered results in the literature 
showing that many of simple groups have the same prime graphs, for instance, it was shown in [7], 
[23], [35] that each of the following sets consist of simple groups 

(a) {S2n{q),02n+i{q)} [23, Proposition 7.5] 

(b) {L2(ll),Mii}, [7, Theorems] 

(c) {A5,A6}, {A7,L2(49),?74(3)}, {A9,J2,56(2),0+(2)}, [35, Theorem] 

(d) {A„, A„_i}, n is odd, and n and n — 4 are composite, [35, Theorem]. 

have the same prime graphs and so the same degree pattern. On the other hand, the symplectic 
group S2niQ) and the orthogonal group 02n+i{Q) have the same orders, too, that is 



i=l 

Therefore, in the case that S2niQ) ^ 02n+i{Q) (that is q odd and n > 2), we have 

hoD{S2n{q)) = hoB{02n+i{q)) > 2. 

Notice that, we have S'2n(2"^) = 0271+1(2"") and S^iq) = O^iq) (see for example [5]). There is also 
another pair of non-isomorphic simple groups with the same order, that is ^4(2) = Ag and L3(4). 
Actually, about simple groups with the same order, we have the following proposition (see [20]). 

Proposition 1.2 Every finite simple group can be determined up to isomorphism in the class of 
finite simple groups hy its order, except exactly in the following cases: 

(a) -^4(2) = Ag and -^3(4) have the same order, i.e., 20160, 
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(b) 02n+i{Q) and S2niQ) have the same order for q odd, n> 2. 
As an immediate consequence of Proposition 1.2 we have the following corollary. 

Corollary 1.1 If G is a finite simple group, then there exists at most one finite simple group, 
non-isomorphic to G, with the same order and degree pattern as G. 



It was currently shown that many finite simple groups are OD-characterizable or 2-fold OD- 
characterizable. We have listed these groups in Table 1. 

Table 1. Some non-abelian simple groups S with hoY){S) = 1 or 2. 



s 


Conditions on S 


hoxi{S) 


Refs. 


A 

An 


n = p,p + l,p + 2 [pa prime) 


1 


[16], [19] 




5 ^ n ^ 100, n 7^ 10 


1 


[8], [10], [141, 








[18], [29] 




n = 106, 112 


1 


[25] 




n = 10 


2 


[17] 




q^2,3 


1 


[16], [19], 








[341 




1 / 9^+9+1)1 ^1 d=(3,q 1) 


1 


[19] 


r/o (n\ 


It^/Q^-Q+^W _1 r] — n \ ^\ n ^ 
Fl d )\ — — \'^jQ ^ '-Jj'l ^ ^ 


1 
1 








1 

± 


[311 






1 


[32] 




g^37 


1 


[1]J2],[4] 


U4{7) 




1 


[4] 




n = p or p + 1, for which 2^ — 1 is a prime 


1 


[4] 


L„ (2) 


n = 9 10 11 


1 


[91 [151 


Ug{2) 




1 


[33] 


R{q) 


|7r(g± V3^+l)| = 1, g = 32'"+i, m^l 


1 


[19] 


Sz{q) 


q = 22"+i ^ 8 


1 


[16], [19] 


Bm{q),Cm{q) 


m = 2f ^4, |7r((9"^ + l)/2)| = 1, 


2 


[3] 


B2{q) = C2{q) 


|7r((g2 + l)/2)| = l, q^3 


1 


[3] 


Bm{q) = Cm{q) 


m = 2f^2, 2\q, |7r(g- + l) | = 1, (m, q) ^ (2, 2) 


1 


[3] 


Bp(3),Cp(3) 


|7r((3*' — l)/2) 1 = 1, p is an odd prime 


2 


[3], [19] 


S3(5),C3(5) 




2 


[3] 


C3(4) 




1 


[13] 


S 


A sporadic simple group 


1 


[19] 


S 


A simple group with |7r(S')| =4, 5 7^ Aio 


1 


[30] 


S 


A simple group with l^l ^ 10^, S ^ Aio, Ua{2) 


1 


[28] 


S 


A simple C2,2- group 


1 


[16] 



According to the results in Table 1, /ioD(Aio) = 2. In fact, another group with the same order 
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and degree pattern as Aio is Z3 x J2, that is 

|Aio| = IZ3 X J2I =2^-3^-52-7, L>(Aio) = L'lZg x J2) = (2,3,2,1). 

Until recently, no example of simple group M has been found with hoD{M) > 3. So it would 
be reasonable to ask whether it might be possible to find such a simple group. The following 
question has been posed in [16]: 

Problem 1.1 Is there a simple group which is k-fold OD-characterizable for k >3? 

It is worthwhile to point out that according to the Corollary 1.1, if there exists a simple group, 
say S, with hoD{S) > 3, then among non-isomorphic groups with the same order and degree 
pattern as S, certainly there will be a non-simple group. 

In this paper especially we will concentrate on simple groups .^6(3) and 1/4(5). In fact, we will 
show that both groups are OD-characteizable. It is worth noting that the prime graph of .^6(3) is 
disconnected, while the prime graph of ^74(5) is connected. 

Main Theorem. The simple groups Lq{3) and U4{5) are OD-characteizable. 

2 OD-Characterizability of Simple Groups Lq(3) and C/4(5) 

In what follows, we will show that the projective special linear group ^6(3) and the projective 
special unitary group 1/4(5) are uniquely determined by order and degree pattern. 

Lemma 2.1 The following statements hold. 

(a) // L be the finite simple group Lq (3) , then 

(a.l) |L| = 2^1 • 3^5 • 5 • 7 - 11^ . 13^• 
(a.2) n{L) = {182, 121, 120, 104, 80, 78, 36}; 
(a.3) Out(L) = Z2 X Z2 and s{L) = 2; 
(a.4) L>(L) = (4,3,2,2,0,3). 

(b) If U be the finite simple group 1/4(5), then 

(b.l) \U\ = 27-3'^ -56 ■7-13; 
(b.2) fi{U) = {63,60,52,24}; 
(b.3) Out([/) = Z2 X Z2 and s{U) = 1; 
(b.4) D{U) = (3,3,2,1,1). 

Proof See [6]. □ Fig. 2. The prime graph of 1/4(5). 

Let r = (V, E) be a graph with vertex set V and edge set E. A set I C F of vertices is said 
to be an independent set of F if no two vertices in / are adjacent in P. The independence number 
of r, denoted by a(r), is the maximum cardinality of an independent set among all independent 
sets of r. For convenience, we will denote a(GK(G)) as t{G) for a group G. Moreover, for a 
vertex r G 7r(G), let t{r,G) denote the maximal number of vertices in independent sets of GK(G) 
containing r. 




Fig. 1. The prime graph of ^6(3). 



2 3 




13 5 7 
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Theorem 2.1 (Theorem 1, [22]) Let G be a finite group with t{G) ^ 3 and t{2,G) ^ 2, and 
let K he the largest normal solvable subgroup K of G. Then the quotient group G/K is an almost 
simple group, i.e., there exists a finite non-ahelian simple group S such that S ^ G/K ^ Aut(>S'). 

Given a prime p, we denote by Sp the set of non-abelian finite simple groups P such that 
max7r(P) = p. Using Table 1 in [26] (see also [14, Table 4]), we have listed the non-abelian simple 
groups and their orders in 5i3, in Table 2. 



Table 2. The simple groups S with Tr{S) C {2, 3, 5, 7, 11, 13}. 



s 


\s\ 




|0ut(5)| 


5 


1^1 




|0ut(5)| 


Ar: 

^5 


2^ ■ 


3 . 5 


2 


^13 


2^ • 


35 . 52 . 7 . 1 1 .10 


2 


^6 


2^ ■ 


32 . 5 


A 




910 


. 35 . ^2 . 72 . 1 1 . 1 


9 




2^ ■ 


34 . 5 


2 


^15 


210 


. <?6 c3 . 72 1 1 10 

(J 1 X J. XtJ 


2 


At 


2^ ■ 


32 . 5 . 7 


2 


^16 


214 


. 3^ . 53 . 72 . 1 1 . 1 Q 


2 


^8 


2^ ■ 


32 • 5 • 7 


2 


Gof22) 

^2\^ ) 


212 


• 33 . 52 . 7 . 13 


2 


^9 


2^ ■ 


34 . . 7 







012 


. q4 . r _ 72 1 q 

(J i ^-^J 


LI 


^10 


2^ ■ 


34 . 52 . 7 


2 


Szf23) 


2^ ■ 


(J i xo 


3 




99 . 


. c: . 7 
U 1 


1 

± 


1^2\^ ) 


96 . 


"^2 . 5 . 7 . 1 Q 


U 


0^('2'l 


212 


• 3^ • 52 . 7 






2^ . 


33 . 1 3 

X*J 


2 


L-i(2'^') 
-'^si^ ) 


2^ . 


32 . 5 . 7 


12 




2^^ • 


3^ . 5 . 1 3 


4 




93 . 


32 . 7 


Q 






99 . 

Ai 


* X 1 xo 


9 

A 




2^ . 


. 7 
/ 


9 




Ai 


. . . 7 . 1 1 2 . 1 


A 

'4: 






^6 . . 7 
1 


e 





2^ . 


'^iQ . . 7 . 1 Q 


9 

Ai 




2^ • 


32 . 53 . 7 


6 




2I2 


• 312 . 52 . 7 . 13 


24 


^2\i ) 


2^ . 


3 . 7 


2 




2^ • 


36 . 7 . 1 

tJ i xo 


2 


^2(7) 


28- 


32 . 52 . 74 


2 


C3(3) 


29- 


39 • 5 • 7 • 13 


2 


^2(72) 


24. 


3 • 52 . 72 


4 


Ls^ 


2' ■ 


36 • 5 • 7 • 13 


4 




2' ■ 


3=^ • 52 • 7 


2 


L2(33) 


22. 


33 • 7 • 13 


6 


Au 


2' ■ 


34 . 52 . 7 • 11 


2 




27. 


34 . 56 • 7 • 13 


4 




29- 


3^ • 52 . 7 • 11 


2 


B2{5) 


26. 


32 . 54 . 13 


2 


C/5(2) 


210 


• 3^ • 5 • 11 


2 


L2(52) 


23. 


3 • 52 . 13 


4 


Ue{2) 


2l5 


• 36 • 5 • 7 • 11 


6 


L2(13) 


22. 


3 • 7 • 13 


2 


^2(11) 


22. 


3-5- 11 


2 


Suz 


2l3 


• 3^^ • 52 . 7 • 11 • 13 


2 


Mil 


24. 


32 . 5 • 11 


1 


Fi22 


2i7 


• 39 . 52 . 7 • 11 • 13 


2 


Mi2 


26. 


3-'^ • 5 • 11 


2 




212 


• 34 . 72 . 13 


3 


M22 


2' ■ 


32. 5- 7- 11 


2 


^i=^4(2)' 


2^1 


• 33 . 52 . 13 


2 


HS 


29- 


32 . 5^ • 7 • 11 


2 


t/3(22) 


26. 


3 • 52 . 13 


4 




2^. 


36 • 53 • 7 • 11 


2 











Lemma 2.2 Let G be a finite group, with \G\ = p^^^p^^ ■ ■ ■ p^" , where s,mi,m2, ■ ■ ■ ,ms are 
positive integers and pi,P2, ■ ■ ■ ,Ps distinct primes. Let A = {pi £ 7r(G) | rui = 1}, and for each 
prime pi G A, let A{pi) = {pj & A \ j i, pj ] pi — land pi \ pj — 1}. Let K be a normal slovable 
subgroup of G. Then there hold. 



5 



(1) If Pi E A divides the order of K, then for each prime pj G A(pj), pj ~ pi in GK(G). In 
particular, degc(pj) ^ |A(pj)|. 

(2) // |A| = s and for all i = 1,2, s, |A(pj)| = s — 1, then G is a cyclic group of order \G\ 
and D(G) = (s - 1, s - 1, . . . , s - 1). 

Proof see [2]. □ 

Theorem 2.2 The projective special linear group Lq{3) is OD-characterizahle. 

Proof. Assume that G be a finite group such that 

|G| = |L6(3)| = 2^^ • 3^^ • 5 • 7 • 11^ • 13^ and D(G) = D(L6(3)) = (4, 3, 2, 2, 0, 3). 

According to these conditions on G, the following two possibilities can occur for the prime graph 
of G: 

11 11 
3 13 13 3 




5 2 7 5 2 7 



Fig. 3. All possibilities for the prime graph GK(G). 

Let K be the largest normal solvable subgroup of G. We claim that K \s & {2, 3}-group. To prove 
this, we first observe that ti{K) H {5, 7} = 0, since otherwise by Lemma 2.2, 5 ~ 7, which clashes 
with the structure of GK(G) shown in Fig. 3. Now, we show that t:{K) n {11, 13} = 0. Suppose 
the contrary. Assume first that 11 G 'k{K) and take P G Sylii(iC). Then, by Frattini argument, 
we deduce that G = KNg{P)- Therefore, the normalizer Ng{P) contains an element of order 7, 
say X, and so P{x) is a subgroup of G of order 11* • 7, i = 1,2, which is a cyclic group in both 
cases. This shows that 7 11 in GK(G), an impossibility. By a similar way we can show that 
13 ^ Tr{K). Finally K is a. {2,3}-group. 

Prom the structure of the prime graph of G as shown in Fig. 3, we conclude that t{2, G) > 2 
and t{G) > 3. Consequently, from Theorem 2.1 we conclude that there exists a finite non-abelian 
simple group S such that S < G/K < Aut(S'). Since S G S13 and is a {2,3}-group, we observe 
that the order of Aut(S') is divisible by 5 • 7 • 11^ • 13^. On the other hand, using Table 2 we see 
that 7r(0ut(S)) C {2, 3}, which forces |5| = 2" ■ 3^ • 5 • 7 - 11^ • 13^, where 2 < a < 11 and < 6 < 15. 
But then. Table 2 shows that the only possibility for S is -^6(3) and since |G| = |L6(3)|, we obtain 

= 1 and G is isomorphic to ^6(3)- □ 

Theorem 2.3 The projective special unitary group U^^b) is OD-characterizable. 

Proof. Assume that G is a finite group such that 

|G| = |C/4(5)| = 2^-3''-5^-7-13 and D(G) = D([/4(5)) = (3, 3, 2, 1, 1). 

We have to show that G = C/4(5). First of all, from the structure of the degree pattern of G, it is 
easy to see that 7 13 in GK(G), since otherwise deg(2) < 2, which is impossible. In fact, there 
are only two possibilities for the prime graph of G shown in Fig. 4.: 
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3 2 2 3 

13 5 7 13 5 7 

Fig. 4. All possibilities for the prime graph GK(G). 

Since S G S13 and {7, 13} C 71(8), hence we obtain \S\ = 2" • 3* • 5^= • 7 • 13, where 2 < a < 7, 
< 6 < 4 and < c < 6. Comparing the orders of simple groups listed in Table 2, we observe 
that the only possibility for S is L2{3^) or 1/4(5). If S is isomorphic to L2(3^), then \K\ is divisible 
by 5^, because |Out(S')| = 4. Let x G be an element of order 5 and P G Syl5(iir). By Prattini 
argument, we deduce that G = KNg{P)- Hence the normalizer Ng{P) contains an element of 
order 13, say y, and so H := P{y) is a subgroup of G of order 5^ • 13. Now, one can easily verify 
that the Sylow 5-subgroup P of is a normal subgroup of H. As a matter of fact, H is a Frobenius 
group with kernel P and complement (y), because H does not contain an element of order 5 • 13. 
But then we must have 13 | 5^ — 1, which is a contradiction. Therefore, S is isomorphic to C/4(5), 
and since |G| = |C/4(5)|, we obtain \K\ = 1 and G is isomorphic to C/4(5). □ 
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